Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles
نویسندگان
چکیده
Particle Swarm Optimization (PSO) has shown its good search ability in many optimization problems. But PSO easily gets trapped into local optima while dealing with complex problems due to lacks in diversity. In this work, we proposed an improved PSO, namely PSO-APMLB, in which adaptive polynomial mutation strategy is employed in local best of particles to introduce diversity in the swarm space. In the first version of this method (PSO-APMLB1), each local best is perturbed in the current search space instead of entire search space. In the second version of this method (PSO-APMLB2), each local best is perturbed in terms of the entire search space. We also proposed another local best mutation method, namely, PSO-AMLB, in which mutation size is controlled dynamically in terms of current search space. In this work, we carried out our experiments on 8 well-known benchmark functions. Finally the results are compared with PSO. From the experimental results, it is found that the proposed algorithms performed better than PSO.
منابع مشابه
A Hybrid Particle Swarm Optimization with Adaptive Local Search
Particle swarm optimization (PSO) has shown its good search ability in many optimization problems. However, PSO often easily fall into local minima because the particles could quickly converge to a position by the attraction of the best particles. Under this circumstance, all the particles could hardly be improved. This paper presents a hybrid PSO, namely LSPSO, to solve this problem by employi...
متن کاملA Hybrid Particle Swarm Optimization and Genetic Algorithm for Truss Structures with Discrete Variables
A new hybrid algorithm of Particle Swarm Optimization and Genetic Algorithm (PSOGA) is presented to get the optimum design of truss structures with discrete design variables. The objective function chosen in this paper is the total weight of the truss structure, which depends on upper and lower bounds in the form of stress and displacement limits. The Particle Swarm Optimization basically model...
متن کاملChaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks
Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...
متن کاملParallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملAdaptive particularly tunable fuzzy particle swarm optimization algorithm
Particle Swarm Optimization (PSO) is a metaheuristic optimization algorithm that owes much of its allure to its simplicity and its high effectiveness in solving sophisticated optimization problems. However, since the performance of the standard PSO is prone to being trapped in local extrema, abundant variants of PSO have been proposed by far. For instance, Fuzzy Adaptive PSO (FAPSO) algorithms ...
متن کامل